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(54) Operations of cellular communications systems based on mobility and teletraffic 
statistics collected by mobile units 



(57) Each mobile unit (108,110) in a cellular commu- 
nications system (1 00) accumulates at least one mobility 
or communications traffic (teletraffic) statistic represent- 
ative of "typical" operation of the mobile unit within the 
cellular communications system. The mobile units proc- 
ess or collect the statistics and then transmit the aggre- 
gate statistics to a microcell (102) or macrocell (104) 
base station (106 or 112) at time of origination of a call 
to or from the mobile, request for a handoff of a call by 
the mobile unit or the registration process. Included with- 
in the characteristics which can be monitored in accord- 
ance with the present invention are the following: cell so- 
journ time; area sojourn time; call holding times; call 
throughput; number of previous handoffs in an ongoing 
call; time periods between two consecutive failed hand- 
offs for the mobile unit; and, the ratio of calls originating 
from a mobile unit to the number of calls terminating to 
a mobile unit. The accumulated data representative of 
these characteristics are utilized by the receiving base 
station (106 or 1 1 2) to assign new and handoff calls to a 
microcell (102) ora macrocell (1 04), to prioritize call han- 
dling within the cellular communications system and to 
assign customzied customer service areas. 
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Description 

Background of the Invention 

The present invention relates in general to cellular s 
communications or telephone systems and, more partic- 
ularly, to methods for controlling the operations of such 
systems based on mobility and teletraffic statistics of mo- 
bile units operating within the system. In the present in- 
vention, mobile units collect their own mobility and tele- 
traffic statistics and transmit aggregated statistics to 
base stations tor control of the cellular system. 

In state-of-the-art cellular communications or tele- 
phone systems, mobile units operating within a system 
monitor radio channels. The mobiles detect radio chan- 
nels and accumulate data related to the radio channels 
such as signal strength, signal-to-noise ratio and the like. 
This information is provided to base stations distributed 
throughout the cellular system such that the mobile units 
assist in selection of appropriate channels and cells with- 
in the cellular system to help ensure the most satisfactory 
reception for each of the mobiles. 

As the popularity of wireless communications in- 
creases, the number of mobile units within any given cel- 
lular system will also increase such that more mobile 
units will have to be handled by the cellular systems. One 
approach to increased capacity for handling higher mo- 
bile densities is the use of hierarchical architectures. In 
such architectures, a grid of microcells is overlaid with a 
grid of larger macrocells with overlapping coverage are- 
as. Each microcell includes a base station which controls 
and coordinates mobile units within the microcell and 
each macrocell includes a base station which supervises 
mobile units under its control and coordinates a plurality 
of microcell base stations which are within the macrocell. 
When a mobile unit leaves one microcell and enters an- 
other microcell, it is handed-off from the base station of 
the first microcell to the base station of the second mi- 
crocell. In areas where coverage is possible from either 
a microcell or a macrocell, the cellular system must de- 
termine whether to assign each call at origination and 
handoff, to a microcell or to a macrocell. 

There is a need for an improved arrangement for 
controlling the operation of cellular systems which 
makes efficient use of network resources. Preferably, the 
improved arrangement would assist in determining 
whether a call, originating or handoff, should be assigned 
to a microcell or a macrocell in hierarchical architectures 
and not add substantially to the processing burden which 
is placed on microcell and macrocell base stations, and 
the network associated with a cellular system. 

Summary of the Invention 

This need is met by the methods of the present in- 
vention wherein each mobile unit in a cellular communi- 
cations system monitors and processes at least one mo- 
bility or communications traffic (teletraffic) statistic rep- 



resentative of typical" operation of the mobile unit within 
the cellular communications system. The statistics are 
processed by the mobile units and aggregated statistics 
are transmitted to base stations of microcells or macro- 
cells, for example at times of origination of calls to or from 
the mobile units, requests for handoff by the mobile units, 
power-up, registration or location updates of the mobile 
units. 

In existing cellular communications systems, the 
fixed network facilities is unable to collect and process 
mobility and teletraffic statistics for every mobile unit op- 
erating within the systems. This is particularly true if such 
data is to be collected and processed while the mobile 
units are engaged in existing calls and also while the mo- 
bile units are idle. Accordingly, existing cellular commu- 
nications systems are unable to exploit such information 
in controlling the network resources. In the present in- 
vention, a number of statistics are collected and proc- 
essed by intelligent mobile units such that they can be 
used to greatly improve efficiencies in resource manage- 
ment without undue additional burden on the network re- 
sources of the cellular communications systems. 

Included within the statistics which can be monitored 
by a mobile unit in accordance with the present invention 
are the following: cell sojourn time, e.g. the amount of 
time a mobile unit spends in a microcell; area sojourn 
time, i.e. the amount of time a mobile unit spends in a 
predefined geographical area referred to as a network 
service area; call holding times, i.e. the duration of time 
for calls of different types, such as voice, data, multime- 
dia, etc.; call throughput, i.e. the average number of calls 
initiated from or terminated to a mobile unit per unit of 
time; number of previous handoffs in an ongoing call; 
time periods between two consecutive failed handoffs for 
the mobile unit; and, the ratio of calls originating from a 
mobile unit to the number of calls terminating to a mobile 
unit. 

The aggregated statistics are utilized by base sta- 
tions of microcells or macrocells to assign new and hand- 
off calls to a microcell or a macrocell, to prioritize call 
handling within the cellular communications system and 
to assign customized customer service areas for the mo- 
bile units. 

In accordance with one aspect of the present inven- 
tion, a method of operating a cellular communications 
system wherein distributed base stations couple a plu- 
rality of mobile units to a fixed switching network, the cel- 
lular communications system comprising a layered cel- 
lular mobile network having macrocells each of which 
overlies a plurality of microcells, comprises the steps of: 
controlling the connections of the plurality of mobile units 
from the distributed base stations based on measurable 
statistics of each of the plurality of mobile units; measur- 
ing microcell sojourn times at each of the plurality of mo- 
bile units as one of the measurable statistics; aggregat- 
ing measured microcell sojourn times representative of 
mobile unit mobility at each of the plurality of mobile 
units; and, transmitting aggregated microcell sojourn 
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times from the plurality of mobile units to the distributed 
base stations. For example, the aggregate statistic rep- 
resenting microcell sojourn times can be utilized to allo- 
cate a mobile unit call to either a microcell channel or a 
macrocell channel 

It is presently preferred to perform the step of aggre- 
gating microcell sojourn times by determining a mobility 
index a { by recursively computing aj = aa^ + (1-a)tj 
where aj is the mobility index, a M is the preceding mo- 
bility index, a is a weighting factor ranging between 0 
and 1 , and tj is the time the mobile unit spent in a micro- 
cell between microcell crossings i-1 and i. 

The method may further comprise the steps of: com- 
paring each tj to a M ; delaying the step of recursively 
computing a^ = aa^j + (1a)t| until t i+1 is determined if a 
tj is substantially greater than a M , recursively computing 
aj = aaj.., + (1 -a)tj if t l+1 is also substantially greater than 
a M ; and, deleting a tj which is substantially greater than 
aj.-, prior recursively computing a { = aaj.., + (1-a)tj if t j+1 
is not substantially greater than aj. v These steps ex- 
clude an individual tj which is a large outlier from being 
included in the determination of the mobility index a^ The 
step of recursively computing aj = aaj.., + (1 -a)tj if t^ is 
also substantially greater than a M preferably is per- 
formed using both tj and t l+1 . 

The method may also further comprise the steps of 
comparing each t| to aj..,; delaying the step of recursively 
computing aj = cta hl + (1-a)tj until t l+1 is determined if a 
tj is substantially less than a M ; recursively computing a, 
= aa M + (1-a)t, if t l+1 is also substantially less than a M ; 
and deleting a tj which is substantially less than a M prior 
to recursively computing aj = a^ + (1-a)tj if t i+1 is not 
substantially less than a M . These steps exclude an in- 
dividual tj which is a small outlier from being included in 
the determination of the mobility index a^ The step of 
recursively computing aj = aaj.., + (1-a)tj if t j+1 is also 
substantially less than a-^ preferably is performed using 
both tj and t j+1 . 

For allocation of a call to a microcell or a macrocell, 
the method further comprises the steps of: comparing 
aggregated microcell sojourn times to a threshold; rout- 
ing calls through appropriate microcells if aggregated mi- 
crocell sojourn times are greaterthan the threshold; and, 
routing calls through appropriate macrocells if aggregat- 
ed microcell sojourn times are less than the threshold. 

The method may further comprise the steps of: per- 
forming the steps of measuring microcell sojourn times, 
and aggregating microcell sojourn times at each of the 
plurality of mobile units whenever a mobile unit is pow- 
ered-up; performing the step of transmitting aggregated 
microcell sojourn times of the mobile units from the plu- 
rality of mobile units to the distributed base stations at 
times of call set-up; and, performing the step of compar- 
ing aggregated microcell sojourn times to a threshold 
such that initial call set-up is determined based on the 
aggregated microcell sojourn times to set-up calls on ap- 
propriate microcells if aggregated microcell sojourn 
times for mobile units are greater than the threshold and 



to set-up calls on appropriate macrocells rf aggregated 
microcell sojourn times for mobile units are less than the 
threshold. 

The method may further comprise the steps of: con- 

s tinuing to perform the steps of measuring microcell so- 
journ times, and aggregating microcell sojourn times at 
each of the plurality of mobile units during the progress 
of established calls connected over the cellular commu- 
nications system; performing the step of transmitting ag- 

10 gregated microcell sojourn times of the mobile units from 
the plurality of mobile units to the distributed base sta- 
tions at times of microcell boundary crossings; perform- 
ing the step of comparing aggregated microcell sojourn 
times to a threshold; and, handing off established calls 

15 based on the aggregated microcell sojourn times. Pref- 
erably, the step of handing off established calls based on 
the aggregated sojourn times comprises the steps of: 
handing off calls from one microcell to another microcell 
if aggregated microcell sojourn times for mobile units is 

20 greater than the threshold; handing up calls from one mi- 
crocell to a macrocell if aggregated microcell sojourn 
times for mobile units is less than the threshold; handing 
off calls from one macrocell to another macrocell if ag- 
gregated microcell sojourn times for mobile units is less 

2S than the threshold; and, handing down calls from one 
macrocell to a microcell if aggregated microcell sojourn 
times for mobile units is greater than the threshold. 

Alternately, the method may further comprise the 
steps of: performing the steps of measuring microcell so- 

30 joum times, and aggregating microcell sojourn times at 
each of the plurality of mobile units whenever a mobile 
unit is powered-up; performing the step of transmitting 
aggregated microcell sojourn times of the mobile units 
from the plurality of mobile units to the distributed base 

35 stations at times of call set-up; comparing aggregated 
microcell sojourn times to an origination threshold be- 
tween a low threshold and a high threshold; routing calls 
through appropriate microcells if aggregated microcell 
sojourn times are greaterthan the origination threshold; 

40 and, routing calls through appropriate macrocells if ag- 
gregated microcell sojourn times are less than the orig- 
ination threshold. For this alternate, the method may fur- 
ther comprise the steps of: continuing to perform the 
steps of measuring microcell sojourn times, and aggre- 

45 gating microcell sojourn times at each of the plurality of 
mobile units during the progress of established calls con- 
nected over the cellular communications system; per- 
forming the step of transmitting aggregated microcell so- 
journ times of the mobile units from the plurality of mobile 

so units to the distributed base stations at times of microcell 
boundary crossings; and, handing off established calls 
based on the aggregated microcell sojourn times. 

Preferably, the step of handing off established calls 
based on the aggregated microcell sojourn times com- 

55 prises the steps of: comparing aggregated microcell so- 
journ times to said low threshold; comparing aggregated 
microcell sojourn times to said high threshold; handing 
off calls from one microcell to another microcell if aggre- 
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gated microcell sojourn times for mobile units are greater 
than the low threshold; handing up calls from one micro- 
cell to a macrocell if aggregated microcell sojourn times 
for mobile units are less than the low threshold; handing 
oft calls from one macrocell to another macrocell if ag- $ 
gregated microcell sojourn times for mobile units are less 
than the high threshold; and, handing down calls from 
one macrocell to a microcell if aggregated microcell so- 
journ times for mobile units are greater than the high 
threshold. 

The method may further comprise the steps of: ac- 
cumulating call holding times at each of the plurality of 
mobile units as one of the measurable statistics; aggre- 
gating call holding times at each of the plurality of mobile 
units; and, transmitting aggregated call holding times to 
the distributed base stations. The step of aggregating 
call holding times at each of the plurality of mobile units 
may comprise the step of determining a weighted aver- 
age by recursively computing = pb M + (1-P)hj where 
b| is a weighted average of call holding time, by, is the 
preceding weighted average of call holding time, p is a 
weighting factor ranging between 0 and 1, and hj is the 
holding time of the I th call. 

To facilitate transmission and more efficiently utilize 
computation and switching costs, the method may fur- 
ther comprise the step of: dividing bj by a { to determine 
a ratio representative of the expected number of hand- 
offs for each call wherein the steps of transmitting aggre- 
gated microcell sojourn times representative of the mo- 
bilities of the mobile units from the plurality of mobile 
units to the distributed base stations and transmitting ag- 
gregated call holding times to the distributed base sta- 
tions are combined and simplified by transmitting the ra- 
tio of b/aj. For this aspect of the invention, the method 
further comprises the steps of: comparing the ratio of 
b/a ; to a selected handoff threshold; assigning a call to 
a macrocell channel if bja t exceeds the handoff thresh- 
old; and, assigning a call to a microcell channel if b/a ; 
does not exceed the handoff threshold. 

In accordance with another aspect of the present in- 
vention, a method of operating a cellular communica- 
tions system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, the 
cellular communications system comprising a layered 
cellular mobile network having macrocells each of which 
overlies a plurality of microcells, comprises the steps of: 
controlling the connections of established calls on the 
plurality of mobile units from the distributed base stations 
based on measurable statistics of each of the plurality of 
mobile units; accumulating the number of previous hand- 
offs for each call at each of the plurality of mobile units 
as one of the measurable statistics; transmitting the 
number of previous handoffs with each request for a 
handoff; comparing the number of previous handoffs for 
each call to a defined threshold; and, allocating a mac- 
rocell channel to calls in which the number of previous 
handoffs exceeds a defined handoff threshold. 

I n accordance with yet another aspect of the present 



invention, a method of operating a cellular communica- 
tions system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network com- 
prises the steps of: controlling system resource alloca- 
tion for each of the plurality of mobile units from the dis- 
tributed base stations based on measurable communi- 
cations statistics representative of each of the plurality 
of mobile units; collecting measurable communications 
statistics representative of each of the plurality of mobile 
units at each of the plurality of mobile units; and, trans- 
mitting the measurable communications statistics repre- 
sentative of each of the plurality of mobile units from the 
plurality of mobile units to the distributed base stations. 

The method may further comprise the step of setting 
a customer service area based on the measurable com- 
munications statistics. The step of collecting measurable 
communications statistics representative of each of the 
plurality of mobile units at each of the plurality of mobile 
units may comprise the step of collecting call holding 
times for each of the plurality of mobile units, with the 
step of setting a customer service area being based on 
collected call holding times. 

Alternately, the step of collecting measurable com- 
munications statistics representative of each of the plu- 
rality of mobile units at each of the plurality of mobile units 
may comprise the step of collecting call types for each 
of the plurality of mobile units, with the step of setting a 
customer service area being based on collected call 
types. 

The step of collecting measurable communications 
statistics representative of each of the plurality of mobile 
units at each of the plurality of mobile units may also 
comprise the step of collecting the number of calls orig- 
inated by each of the plurality of mobile units and the 
number of calls received by each of the plurality of mobile 
units. For this case, the step of setting a customer service 
area is based on the collected number of calls originated 
by each of the plurality of mobile units and the number 
of calls received by each of the plurality of mobile units. 

In addition, the step of collecting the measurable 
communications statistics representative of each of the 
plurality of mobile units at each of the plurality of mobile 
units may comprise the step of collecting call throughput 
for each of the plurality of mobile units, with the step of 
setting a customer service area being based on the col- 
lected call throughput for each of the plurality of mobile 
units. 

The step of collecting the measurable communica- 
tions statistics representative of each of the plurality of 
mobile units at each of the plurality of mobile units also 
may comprise the step of collecting service area sojourn 
times for each of the plurality of mobile units, with the 
step of setting a customer service area being based on 
the collected service area sojourn times for each of the 
plurality of mobile units. 

The method may further comprise the steps of: con- 
trolling the connections of the plurality of mobile units 
from the distributed base stations based on measurable 
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statistics of each of the plurality of mobile units; collecting 
data representative of the measurable statistics of each 
of the plurality of mobile units at each of the plurality of 
mobile units; and, transmitting data representative of the 
measurable statistics of each of the plurality of mobile 
units from the plurality of mobile units to the distributed 
base stations. 

Where the cellular communications system com- 
prises a layered cellular mobile network comprising mac- 
rocells each of which overlies at least two microcells, the 
step of collecting data representative of the measurable 
statistics of each of the plurality of mobile units at each 
of the plurality of mobile units may comprise the step of 
collecting mobility data. The method may further com- 
prise the steps of comparing mobility data to a threshold; 
routing calls through an appropriate microcell if mobility 
data for mobile units is greater than the threshold; and, 
routing calls through an appropriate macrocell if mobility 
data for mobile units is less than the threshold. 

The method may further comprise the steps of: per- 
forming the step of collecting data representative of the 
measurable statistics of each of the plurality of mobile 
units at each of the plurality of mobile units whenever a 
mobile unit is powered-up; performing the step of trans- 
mitting data representative of the measurable statistics 
of each mobile unit at time of call set-up; and, performing 
the step of comparing mobility data to a threshold such 
that initial call set-up is determined based on the mobility 
data to set-up calls on an appropriate microcell if mobility 
data for mobile units is greater than the.threshold and to 
set-up calls on an appropriate macrocell if mobility data 
for mobile units is less than the threshold. 

Preferably, the method may further comprise the 
steps of: continuing to perform the step of collecting data 
representative of the measurable statistics of each of the 
plurality of mobile units at each of the plurality of mobile 
units during established calls; performing the step of 
transmitting data representative of the measurable sta- 
tistics of each mobile unit at times of microcell boundary 
crossings; performing the step of comparing mobility 
data to a threshold; and, handing off established calls 
based on the mobility data. The step of handing off es- 
tablished calls based on the mobility data may comprise 
the steps of: handing off calls from one microcell to an- 
other microcell if mobility data for mobile units is greater 
than the threshold; handing up calls from one microcell 
to a macrocell if mobility data for mobile units is less than 
the threshold; handing off calls from one macrocell to an- 
other macrocell if mobility data for mobile units is less 
than the threshold; and, handing down calls from one 
macrocell to a microcell if mobility data for mobile units 
is greater than the threshold. 

I n accordance with still another aspect of the present 
invention, a method of operating a cellular communica- 
tions system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network com- 
prises the steps of: controlling connections of the plural- 
ity of mobile units from the distributed base stations 



based on measurable statistics of each of the plurality of 
mobile units; accumulating microcell sojourn times at 
each of the plurality of mobile units as one of the meas- 
urable statistics; taking a weighted average of microcell 
s sojourn times representative of mobile unit mobility at 
each of the plurality of mobile units; transmitting weight- 
ed averages of microcell sojourn times representative of 
the mobilities of the mobile units from the plurality of mo- 
bile units to the distributed base stations; and, prioritizing 
10 the order of performing connections of the plurality of mo- 
bile units based on the weighted averages of microcell 
sojourn times. 

In accordance with yet still another aspect of the 
present invention, a method of operating a cellular corn- 
's munications system wherein distributed base stations 
couple a plurality of mobile units to a fixed switching net- 
work comprises the steps of: controlling connections of 
the plurality of mobile units from the distributed base sta- 
tions based on measurable statistics of each of the plu- 
20 rality of mobile units; accumulating time intervals be- 
tween two consecutive calls at each of the plurality of 
mobile units as one of the measurable statistics; taking 
a weighted average of accumulated time intervals be- 
tween two consecutive calls at each of the plurality of 
25 mobile units; accumulating time intervals between two 
consecutive calls which fail at handoff at each of the plu- 
rality of mobile units; taking a weighted average of the 
time intervals between two consecutive calls which fail 
at handoff at each of the plurality of mobile units; trans- 
it? mining the ratio of weighted averages of accumulated 
time intervals between two consecutive calls to weighted 
averages of time intervals between two consecutive calls 
which fail at handoff from the plurality of mobile units to 
the distributed base stations; and, prioritizing the order 
35 of performing connections of the plurality of mobile units 
based on the ratio of the weighted averages of accumu- 
lated time intervals between two consecutive calls to 
weighted averages of time intervals between two con- 
secutive calls which fail at handoff. 
40 in accordance with an additional aspect of the 
present invention, a method of operating a cellular com- 
munications system wherein distributed base stations 
couple a plurality of mobile units to a fixed switching net- 
work comprises the steps of: controlling connections of 
45 said plurality of mobile units from said distributed base 
stations based on measurable statistics of each of said 
plurality of mobile units; accumulating mobility data at 
each of said plurality of mobile units as one of said meas- 
urable statistics; taking a weighted average of accumu- 
so lated mobility data at each of said plurality of mobile 
units; transmitting the weighted averages of accumulat- 
ed mobility data from said plurality of mobile units to said 
distributed base stations; and, prioritizing the order of 
performing connections of said plurality of mobile units 
55 based on the weighted averages of accumulated mobility 
data. 

It is, thus, an object of the present invention to pro- 
vide improved methods for controlling operation of cel- 
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lular communications systems to reduce the number of 
handoffs, to simplify handoff procedures and to improve 
customer perception of service quality; to provide im- 
proved methods for controlling operation of cellular com- 
municatbns systems by monitoring, processing and 
transmitting at least one mobility or teletraffic statistic 
representing typical" operation of mobile units within the 
cellular communications system to a microcell or macro- 
cell base station for setting up new and/or handoff calls; 
to provide improved methods for controlling operation of 
cellular communications systems by defining custom- 
ized customer service areas; and, to provide improved 
methods for controlling operation of cellular communica- 
tions systems by monitoring, processing and transmit- 
ting at least one mobility or teletraffic statistic represent- 
ing "typical" operation of mobile units within the cellular 
communications system to a microcell base station or a 
macrocell base station for prioritizing operations within 
the cellular communications system. 

Other objects and advantages of the invention will 
be apparent from the following description, the accom- 
panying drawings and the appended claims. 

Brief Description of the Drawing 

Fig. 1 illustrates a portion of a cellular communica- 
tions system which can be operated in accordance 
with the present invention; 

Fig. 2 is a flow chart showing generalized operation 
of mobile units operating within a cellular communi- 
cations system in accordance with the present 
invention; 

Figs. 3a-3c are flow charts showing aggregation of 
mobility statistics within mobile units including the 
exclusion of outliers from the aggregate statistics; 

Fig. 4 is a flow chart showing assignment of a micro- 
channel or a macrochannel based on a mobility 
index collected in accordance with the present 
invention by mobile units; 

Fig. 5 is a flow chart showing assignment of a micro- 
channel or a macrochannel based on the number of 
handoffs which are expected for a call; 

Fig. 6 is a flow chart showing prioritizations for call 
handling; 

Detailed Description of the Invention 

Fig. 1 is a schematic diagram of a cellular commu- 
nications system 100 having a hierarchical architecture 
wherein a grid of micrccells 102 is overlaid with a grid ol 
larger macrocells 104 with overlapping coverage areas. 
The schematic diagram of Fig. 1 is idealized in that it 
shows the microcells 1 02 as hexagons and the overlying 



macrocells 1 04 as coinciding identically with the outlines 
of the microcells 102 they overlap with both the micro- 
cells 1 02 and the macrocells 1 04 having ideally centered 
base stations. Of course, in the real world, particularly in 
s urban areas where a hierarchical architecture is likely be 
used, microcells and macrocells are not so ideally 
formed nor do they have their base stations so ideally 
located. 

In any event, as illustrated in Fig. 1, the macrocells 

10 104 are enclosed by heavier lines. Each of the microcells 
102 has a base station 106 which controls and coordi- 
nates mobile units within the microcell, such as a mobile 
unit 108 mounted in a vehicle and a mobile unit 110 
which, for example, may be carried by a pedestrian or 

15 used in a building positioned within the cellular commu- 
nications system 100. Each of the macrocells 104 in- 
cludes a base station 1 1 2 which supervises mobile units 
under its control and coordinates a plurality of the micro- 
cell base stations 106 which are within the macrocell. 

20 Each of the microcell base stations 106 and the macro- 
cell base stations 1 12 are ultimately connected to a fixed 
switching network, such as the public switched tele- 
phone network, through a mobile switching center in a 
known manner. 

25 in cellular communications systems, for calls to be 
maintained as mobile units move between ceils of the 
system, a handover operation must be performed from 
a current cell from which a mobile unit is exiting to a new 
cell into which the mobile unit is moving. After a call is 

30 set up, the quality of the radio channel being used is mon- 
itored by the mobile unit and the associated base station. 
Additional detectable radio channels are also monitored 
as potential candidates tor handover of the call. Accord- 
ing to established criteria, the call is handed over for con- 

35 trol by another base station to maintain a high quality of 
transmission for the call. 

In cellular communications systems having a hierar- 
chical architecture including microcells and overlying 
macrocells, such as the cellular communications system 

40 100 of Fig. 1, another dimension is added since a call 
can be handled by either one of the microcells 1 02 or by 
one of the macrocells 104 which encompasses a micro- 
cell within which a mobile is located. 

One arrangement for controlling a hierarchical archi- 

45 tecture communications system is disclosed in U.S. Pat- 
ent No. 5,265,263. In the '263 patent, movement of a mo- 
bile is detected by bit error rates or low field strength for 
a microcell channel assigned to an established call. If 
movement is detected, the call is handed over to an °um- 

50 brella" channel common to a number of microcells such 
that handoffs among the microcells can be quickly ac- 
complished. 

In accordance with the present invention, a number 
of mobility and teletraffic statistics lor each mobile within 
55 a cellular communications system are monitored, accu- 
mulated and processed by the mobile units themselves. 
This arrangement provides efficient allocation of system 
resources including assignment of radio channels to new 
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and handoff calls, and reduction of location updates lor 
location tracking management. 

One or more of the following parameters are to be 
monitored for use in the present invention: cell sojourn 
time, i.e. the amount of time a mobile unit spends in a 
microcell; area sojourn time, i.e. the amount of time a 
mobile unit spends in a defined network service area; 
call holding times, i.e. the time durations of calls of all 
types which are connected to a mobile unit, such as 
voice, data and multimedia calls; call throughput, i.e. the 
average number of calls initiated from or terminated to a 
mobile unit per unit time; the number of previous hand- 
offs required for an ongoing call; the average number of 
handoffs per call; the holding time per call on an ongoing 
call basis; the time intervals between two failed handoffs 
associated with a mobile unit; and, the ratio of originating 
calls to terminating calls, i.e. the ratio of throughput of 
calls initiated from a mobile unit to calls terminated to the 
mobile unit. 

In addition, practical ways will be disclosed for trans- 
mitting these parameters or an aggregated summary 
from the mobile units to microcell or macrocell base sta- 
tions serving the mobile units where they are used, for 
example, in mobile unit registration and processing new 
call setup or handoff requests. The usage of these pa- 
rameters, which are representative ol mobile and tele- 
traffic statistics of each mobile unit within a cellular com- 
munications system, and their transmission within a cel- 
lular communications system will now be described. 
Several ways of utilizing the accumulated statistics of the 
mobile units will be presented; however, it is to be under- 
stood that additional ways of utilizing the accumulated 
statistics will be suggested to those skilled in the art for 
further optimization of resource allocation and operation 
of cellular communications systems. 

Fig. 2 broadly illustrates operation of individual mo- 
bile units in accordance with the present invention. In 
particular, mobility and/or teletraffic statistics are moni- 
tored at each mobile unit, see block 120. The statistics 
are collected and/or processed by each mobile unit to 
generate collected or aggregate statistics for monitored 
mobility and/or teletraffic statistics, see block 122. Each 
mobile unit determines whether the monitored statistic 
which triggered activity in the mobile unit is an event 
which triggers a statistics transfer event, such as call 
origination, handoff or registration, see block 124. If no 
statistics transfer is required, monitoring resumes; oth- 
erwise, aggregate-collected statistics are provided to a 
microcell or macrocell base station as appropriate, see 
block 1 26. The monitoring of specific statistics in accord- 
ance with the present invention will now be described. 

The cell sojourn times during which a mobile unit is 
locked to a microcell control channel between microcell 
crossings i-1 and i are monitored and aggregated by 
each mobile unit and designated as {t,:i = 1,2,3,...}. The 
cell or microcell sojourn times are representative of the 
mobility of a mobile unit. Accordingly, the aggregated cell 
sojourn time is referred to as a mobility index for each 



mobile unit and is defined in one embodiment of the 
present invention as the weighted average of {tj: a { = 
aa^ + (1-a)tj where 0^a<1 and is recursively computed 
by each mobile unit as new tj's arise, see Fig 3a. When 

$ a mobile unit places a new call, a statistics transfer event, 
the current value of the mobility index ai is forwarded to 
either a microcell base station or a macrocell base sta- 
tion in the call setup request, see Fig. 2. 

By comparing a : with a defined threshold x, the re- 

10 ceiving base station, either a microcell base station or a 
macrocell base station, determines whether to allocate 
a microchannel, i.e., a microcell channel (u.ch), or a mac- 
rochannel, i.e., a macrocell channel (Mch), to the call. If 
a, is greater than x, a microcell channel is assigned, oth- 

is erwise the call is set-up on a channel of the overlaid mac- 
rocell. The mobility index a ; is monitored by the mobile 
unit during the progress of a call also. That is, the mobile 
unit tracks microcell boundary crossings even if it has a 
call up on a macrocell channel. Thus, any changes in ai 

20 during a call can be reflected in the reassignment of the 
call from a macrocell to a microcell, a call hand-down, or 
from a microcell to a macrocell, a call hand- up. In this 
way, erroneous assignments to macrocells or microcells 
can be corrected as the calls progress in accordance 

25 with this aspect of the present invention. 

A single defined threshold x may be appropriate for 
some cellular communications systems wherein fre- 
quent shifts due to minor variations around the threshold 
t are easily accommodated and do not tend to deterio- 

30 rate system performance. However, in many systems, 
such frequent shifts are to be avoided and, to this end, 
defined high and low thresholds, x h and x,, are provided 
for determining when to perform a hand-down or a 
hand-up. For handling established calls with high and 

35 low thresholds, x h and x,: calls are handed off from one 
microcell to another microcell if the mobility indices ai's 
for mobile units are greater than the low threshold x ( ; calls 
are handed up from one microcell to a macrocell if the 
mobility indices a/s for mobile units are less than the low 

40 threshold x ( ; calls are handed off from one macrocell to 
another macrocell if the mobility indices ai's for mobile 
units are less than the high threshold x h ; and, calls are 
handed down from one macrocell to a microcell if the mo- 
bility indices a{$ for mobile units are greater than the high 

45 threshold x h , see Fig. 4. 

When high and low thresholds, x h and x,, are used 
for handling established calls are described, an origina- 
tion threshold x 0 is selected between the high and low 
thresholds, x h and x,. It is currently preferred to select the 

50 origination threshold x 0 somewhere near the midpoint 
between the high and low thresholds, x h and x,, although 
other points may be preferred for given applications. For 
such operation: new calls are routed through appropriate 
microcells if the mobility indices a/s for mobile units, i.e. 

55 the aggregated microcell sojourn times, are greater than 
the origination threshold x 0 ; and, new calls are routed 
through appropriate macrocells it the mobility indices a,'s 
for mobile units are less than the origination threshold 
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x 0 . Thus, for call origination, microcell-macrocell selec- 
tion is handled the same as for use of a single threshold 
as described above and shown in Fig. 4; however, the 
origination threshold t 0 is used in place of the single 
threshold x. 5 

Since mobility of a mobile unit can change, for ex- 
ample a pedestrian carrying a mobile telephone may 
drive off in a vehicle, it is desirable for the mobility index 
aj to have a relatively fast response time to such changes 
in mobility. To this end, it is currently believed that the 
value of a should be chosen to be small, for example 
approximately between 0.25 and 0.3. 

Some changes in mobility can be misleading. For 
example, a vehicle that is stopped at a traffic light will 
temporarily have a low mobility. To avoid such problems, 
individual ti's that are outliers by an order of magnitude 
are dropped from the aggregate cell sojourn times or mo- 
bility index a { as follows. If t { is found to be a factor of B 
bigger or a factor of C smaller than the running weighted 
average a M where B and C are believed to be approxi- 
mately 10, the mobile unit stores the value t; without up- 
dating aj. At the next microcell boundary crossing when 
t j+1 is found, the mobile unit determines whether to de- 
clare t| to be an outlier or not. If it is an outlier it is dis- 
carded, otherwise the weighted average a, +1 is updated 
using both tj and t i+v The processing of outliers is illus- 
trated in the flow charts of Figs. 3a-3c with Fig. 3b show- 
ing large outlier processing and Fig. 3c showing small 
outlier processing. 

The outlier processing procedure ensures that the 
mobility index is both responsive to changes in the mo- 
bility of a mobile unit but also able to ignore anomalies 
presented by outliers. The outlier processing procedure 
delays the update of the weighted average or mobility 
index by the time t i+1 , the time spent by the mobile in the 
cell after the change in mobility. However, this delay is 
acceptable, and if the change in mobility is found to be 
an actual change rather than an anomaly, tj preferably is 
not discarded but will be included in the mobility index 
after the delay, and hence accounted for in the values 
a^, a j+2 . etc. A potentially erroneous mobility index ai 
gets used only if a call is to be processed during the time 
t i+1 between the microcell boundary crossings i and i+1 . 

The same operations are performed for handoff calls 
to determine if the calls are handed off to a neighboring 
cell at the same cell level, or the calls are handed up to 
a macrocell or down to a microcell in a hierarchical ar- 
chitecture system. The use of the mobility index aj is im- 
portant for future cellular communications systems 
which will be required to provide acceptable channel 
quality for future multi-media calls. To this end, high mo- 
bility users must be assigned to macrocells to avoid fre- 
quent path reconfigurations due to handoffs. Also, low 
mobility users must be assigned to microcells to achieve 
high system capacity. It is apparent that the mobility in- 
dex has an important bearing on microcell-macrocell as- 
signment and permits assignments between and among 
microcells and macrocells. 



Channel assignment also can be performed using 
both cell sojourn times and call holding times. The hold- 
ing time of the i 1h call of a given type, such as a voice 
call, for a mobile unit is represented by (hjii = 1,2,3,...}. 
The weighted average of call holding times is represent- 
ed as b| = fib M + (1 -fJ)hj where 0^p<1 . When a mobile 
unit initiates a new call or requests a call handoff, it com- 
putes and transmits the ratio of b/a it which can be inter- 
preted as the expected number of handoffs for each call, 
to a microcell base station or a macrocell base station. 
The ratio is compared with a second defined threshold 
or handoff threshold, t H> for allocation of achannel at an 
appropriate cell-level hierarchy for the call in order to 
minimize the overall number of call handoffs in the cel- 
lular communications system 100. For this channel as- 
signment method, if the number of handoffs expected for 
a call exceeds a selected number, the call is assigned to 
a macrocell channel; and, if the number of handoffs ex- 
pected for a call does not exceed the selected number, 
the call is assigned to a microcell channel, see Fig. 5. 

Another handoff method is based on the number of 
previous handoffs. A mobile unit requesting a handoff of 
an ongoing call provides the microcell base station with 
the number of previous handoffs required by the call. If 
the number of previous handoffs is greater than a hand- 
off threshold, the base station arranges a macrocell 
channel for the handoff call. The goal of this handoff 
method is to reduce the . number of handoffs which may 
be needed for the call in the future after a defined number 
of handoffs have been required which should provide im- 
proved quality of service for mobile users. This handoff 
method is also represented by Fig. 5 with the number of 
previous handoffs replacing b/a v 

The time duration of each call or call holding time 
can be monitored. This call holding time can be used in 
combination with the number of previous handoffs for a 
call by dividing the number of previous handoffs for a call 
by the call holding time to derive the previous number of 
handoffs per unit time which can be used for assignment 
of the call to a microcell channel or a macrocell channel. 

Also, the average number of handoffs per call can 
be monitored at each mobile unit. In a similar manner, 
the average number of handoffs per call can be divided 
by the call holding time to determine the average number 
of handoffs per unit time for the given mobile unit. This 
statistic can then be used for assignment of the call to a 
microcell channel or a macrocell channel. These statis- 
tics can be collected as a weighted average as described 
above relative to other statistics and are generally rep- 
resented by Fig. 5 with the previous number of handoffs 
per unit time or the average number of handoffs per unit 
time replacing b-/a v 

As described above, when a new or ongoing call is 
to be processed for a mobile unit, the mobile unit's mo- 
bility index ai is provided to the microcell base station or 
macrocell base station. Since the base station has to 
handle a large number of new and handoff calls, it can 
prioritize processing of the calls based on the values of 
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ai. For example, handoft calls from mobile units having 
small mobility indices ai's, i.e. those mobile units which 
are fast moving, should be processed before calls from 
other mobile units in order to help ensure that the calls 
are not lost. 

The prioritization of handoff calls can also involve 
the use of call throughput and the number of failed hand- 
offs experienced by the mobile unit as follows. Each mo- 
bile unit keeps trackof the time interval between two con- 
secutive calls associated with the unit. The sequence of 
such time intervals is denoted as {Ujii = 1,2,3,...}. The 
mobile units then keep weighted sums inversely repre- 
sentative of call throughput: v, = yVjo + (1-Y) u i where 
0^y<1. The call throughput for the mobile unit at the time 
between the i th call and the i+1 st call is approximated by 
1/Vj. Similarly, the mobile units keep track of the time in- 
terval between two consecutive calls that are lost or fail 
at handoff. Let the time intervals between two failed 
handoffs be denoted by {Wjii = 1,2,3,...} and define the 
weighted average of time intervals between failed hand- 
offs as Xj = 6x M + (1-G)Wi where 0^6<1. Then, an esti- 
mated rate of failed handoffs for the mobile unit is 1/Xj. 

When the mobile unit requests handoff of an ongo- 
ing call, it sends the ratio of Vj/Xj, which can be interpreted 
as the probability of handoff failure experienced by the 
mobile unit, to the microcell base station or the macrocell 
base station. The appropriate base station can then as- 
sign higher processing priority to handoff calls with high- 
er values of v/x,, with the hope that customers experi- 
encing high probability of handoff failure in the past can 
be provided with fast response for the current handoff 
request in order to avoid non-uniform quality of service 
as perceived by various customers. These prioritizations 
for handling calls are illustrated in the flow chart of Fig. 
6 wherein x { and Vj are intended to encompass calcula- 
tion and transmission of 1/x |t 1 /v s and v/Xj as described. 

Typically, an entire service area of a cellular commu- 
nications system is divided into multiple, fixed network 
service areas each of which covers a number of micro- 
cells and/or macrocells, and mobile units can detect the 
area boundaries of the network service areas as they 
cross from one network service area to another. The area 
sojourn times during which a mobile unit is in a given 
network service area are designated as (y{.\ = 1,2,3,...} 
wherein ft is the time a mobile unit spend in a network 
service area between area crossings i-1 and i. The 
weighted average of the area sojourn times is defined by 
z^Szj.! + (H)yj, where 0^<1. 

In a registration process, e.g. power-up, registration 
and location update, each mobile unit sends the current 
value of Zj to an associated microcell base station or 
macrocell base station. Based on the values of Zj, cus- 
tomized customer service areas for the mobile units are 
defined. For example, for a particular mobile unit, the en- 
tire service area of the network can be divided into cus- 
tomer service areas, each of which consists of n network 
service areas with n being small for relatively large z ( and 
large for relatively small z { . The current customer service 



area for a mobile unit is defined to be the one with net- 
work service areas surrounding the current location of 
the mobile. As a result, a mobile unit with high mobility 
has a large customer service area. With reference to Fig. 

5 1 , a customer service area customized for the mobile unit 
110 may be the macrocell 104 which includes all the mi- 
crocells 1 02 surrounding the mobile unit 1 1 0. On the oth- 
er hand, a customer service are customized for the mo- 
bile unit 108 may be the macrocells which surround the 

10 macrocell in which the mobile 108 is currently operating. 
Since calls destined for a mobile unit are paged 
throughout the current customer service area, the mobile 
can move around within a customer service area without 
causing any need for location updates. Since a location 

is update is needed when a mobile unit moves into a new 
customer service area, a large customer service area de- 
fined for highly mobile units implies a reduction of loca- 
tion updates. 

In addition, the definition of customer service areas 

20 can also be based on call throughput for the mobile units. 
For example, during the registration process, the call 
throughput 1A/j of a mobile unit is sent to a microcell base 
station or a macrocell base station. The base station can 
then choose the size of customer service areas n with n 

2$ being high for relatively high call throughput and vice ver- 
sa The idea here is to define a large customer service 
area for customers with low call throughput. The poten- 
tial advantage of such an arrangement is that, since not 
much call revenue is expected from these mobile units, 

30 large customer service areas defined for them reduces 
the amount of network resources spent on their location 
updates. 

The ratio of originating calls to terminating calls as- 
sociated with a mobile unit can also be used in defining 

35 the size of customer service areas. For instance, the size 
of customer service areas can be proportional to this ra- 
tio. The reasoning is that if most of the calls are originated 
from a mobile unit, it is unnecessary to keep track of a 
precise location of the mobile unit because the cellular 

40 communications system can page a wide area in case 
of occasional terminating calls destined for the mobile 
unit. As a result, a higher ratio of originating to terminat- 
ing calls yields a larger customer service area, thus sav- 
ing system resources for location updates. 

45 Of course, the call throughput parameter 1/Vj and the 
ratio of originating to terminating calls can be used in 
conjunction with the area sojourn time Zj in determining 
the size of customer service areas. 

Having thus described the invention of the present 

so application in detail and by reference to preferred em- 
bodiments thereof, it will be apparent that modifications 
and variations are possible without departing from the 
scope of the invention defined in the appended claims. 

55 

Claims 

1. A method of operating a cellular communications 



10/20/05, EAST Version: 2.0.1.4 



17 



EP 0 701 382 A1 



18 



system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, 
said cellular communications system comprising a 
layered cellular mobile network having macrocells 
each of which overlies a plurality of microcells, said 
method comprising the steps of: 

controlling the connections of said plurality of 
mobile units from said distributed base stations 
based on measurable statistics of each of said plu- 
rality of mobile units; 

measuring microcell sojourn times at each of 
said plurality of mobile units as one of said measur- 
able statistics; 

aggregating measured microcell sojourn times 
representative of mobile unit mobility at each of said 
plurality ol mobile units; and 

transmitting aggregated microcell sojourn 
times from said plurality of mobile units to said dis- 
tributed base stations. 

2. A method as claimed in claim 1 wherein said step of 
aggregating microcell sojourn times comprises the 
step of determining a mobility index a 5 by recursively 
computing 

a { = aa^ + (1 - <x)tj where a^ is the mobility 
index, a M is the preceding mobility index, a is a 
weighting factor ranging between 0 and 1 , and t| is 
the time the mobile unit spent in a microcell between 
microcell crossings i-1 and i. 

3. A method as claimed in claim 1 wherein said method 
further comprises the steps of: 

comparing aggregated microcell sojourn times 
to a threshold; 

routing calls through appropriate microcells if 
aggregated microcell sojourn times are greater than 
said threshold; and 

routing calls through appropriate macrocells if 
aggregated microcell sojourn times are less than 
said threshold. 

4. A method as claimed in claim 1 further comprising 
the steps of: 

performing said steps of measuring microcell 
sojourn times, and aggregating microcell sojourn 
times at each of said plurality of mobile units when- 
ever a mobile unit is powered-up; 

performing said step of transmitting aggre- 
gated microcell sojourn times of said mobile units 
from said plurality of mobile units to said distributed 
base stations at times of call set-up; 

comparing aggregated microcell sojourn times 
to an origination threshold between a low threshold 
and a high threshold; 

routing calls through appropriate microcells if 
aggregated microcell sojourn times are greater than 
said origination threshold; and 

routing calls through appropriate macrocells if 



aggregated microcell sojourn times are less than 
said origination threshold. 

5. A method as claimed in claim 4 further comprising 
s the steps of: 

continuing to perform said steps of measuring 
microcell sojourn times, and aggregating microcell 
sojourn times at each of said plurality of mobile units 
during the progress of established calls connected 
10 over said cellular communications system; 

performing said step of transmitting aggre- 
gated microcell sojourn times of said mobile units 
from said plurality of mobile units to said distributed 
base stations at times of microcell boundary cross- 
is ings; and 

handing off established calls based on said 
aggregated microcell sojourn times. 

6. A method as claimed in claim 2 further comprising 
20 the steps of: 

accumulating call holding times at each of said 
plurality of mobile units as one of said measurable 
statistics; 

aggregating call holding times at each of said 
2S plurality of mobile units; and 

transmitting aggregated call holding times to 
said distributed base stations. 

7. A method as claimed in claim 6 wherein the step of 
30 aggregating call holding times at each of said plural- 
ity of mobile units comprises the step of determining 
a weighted average by recursively computing bj = 
pb M + (1 - P)hj where bj is a weighted average of 
call holding time, b M is the preceding weighted aver- 
ts age of call holding time, p is a weighting factor rang- 
ing between 0 and 1 , and h; is the holding time of 
the call. 

8. A method of operating a cellular communications 
40 system wherein distributed base stations couple a 

plurality of mobile units to a fixed switching network, 
said cellular communications system comprising a 
layered cellular mobile network having macrocells 
each of which overlies a plurality of microcells, said 

45 method comprising the steps of: 

controlling the connections of established calls 
on said plurality of mobile units from said distributed 
base stations based on measurable statistics of 
each of said plurality of mobile units; 

so accumulating the number of previous handoffs 

for each call at each of said plurality of mobile units 
as one of said measurable statistics; 

transmitting the number of previous handoffs 
with each request tor a handofl; 

55 comparing the number of previous handoffs 

for each call to a defined threshold; and 

allocating a macrocell channel to calls in which 
the number of previous handoffs exceeds a defined 
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handoff threshold. 

9. A method of operating a cellular communications 
system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, 
said method comprising the steps of: 

controlling system resource allocation for each 
of said plurality of mobile units from said distributed 
base stations based on measurable communica- 
tions statistics representative of each of said plural- 
ity of mobile units; 

collecting measurable communications statis- 
tics representative of each of said plurality of mobile 
units at each of said plurality of mobile units; and 

transmitting said measurable communications 
statistics representative of each of said plurality of 
mobile units from said plurality of mobile units to said 
distributed base stations. 

10. A method as claimed in claim 9 further comprising 
the step of setting a customer service area based 
on said measurable communications statistics. 

11. A method of operating a cellular communications 
system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, 
said method comprising the steps of: 

controlling connections of said plurality of 
mobile units from said distributed base stations 
based on measurable statistics of each of said plu- 
rality of mobile units; 

accumulating microcell sojourn times at each 
of said plurality of mobile units as one of said meas- 
urable statistics; 

taking a weighted average of microcell sojourn 
times representative of mobile unit mobility at each 
of said plurality of mobile units; 

transmitting weighted averages of microcell 
sojourn times representative of the mobilities of said 
mobile units from said plurality of mobile units to said 
distributed base stations; and 

prioritizing the order of performing connec- 
tions of said plurality of mobile units based on said 
weighted averages of microcell sojourn times. 

12. A method of operating a cellular communications 
system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, 
said method comprising the steps of: 

controlling connections of said plurality ol 
mobile units from said distributed base stations 
based on measurable statistics of each of said plu- 
rality of mobile units; 

accumulating time intervals between two con- 
secutive calls at each of said plurality of mobile units 
as one of said measurable statistics; 

taking a weighted average of accumulated 
time intervals between two consecutive calls at each 



of said plurality of mobile units; 

accumulating time intervals between two con- 
secutive calls which fail at handoff at each of said 
plurality of mobile units; 

taking a weighted average of the time intervals 
between two consecutive calls which fail at handoff 
at each of said plurality of mobile units; 

transmitting the ratio of weighted averages of 
accumulated time intervals between two consecu- 
tive calls to weighted averages of time intervals 
between two consecutive calls which fail at handoff 
from said plurality of mobile units to said distributed 
base stations; and 

prioritizing the order of performing connec- 
tions of said plurality of mobile units based on the 
ratio of said weighted averages of accumulated time 
intervals between two consecutive calls to weighted 
averages of time intervals between two consecutive 
calls which fail at handoff. 

13, A method of operating a cellular communications 
system wherein distributed base stations couple a 
plurality of mobile units to a fixed switching network, 
said method comprising the steps of: 

controlling connections of said plurality of 
mobile units from said distributed base stations 
based on measurable statistics of each of said plu- 
rality of mobile units; 

accumulating mobility data at each of said plu- 
rality of mobile units as one of said measurable sta- 
tistics; 

taking a weighted average of accumulated 
mobility data at each of said plurality of mobile units; 

transmitting the weighted averages of accu- 
mulated mobility data from said plurality of mobile 
units to said distributed base stations; and 

prioritizing the order of performing connec- 
tions of said plurality of mobile units based on the 
weighted averages of accumulated mobility data. 



15 



20 



25 



30 



35 



40 



45 



50 



10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 




10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 



FIG. 2 



120 



122 



126 



J 


■ 




MONITOR MOBILITY 






AND/OR TELETRAFFIC 






STATISTICS AT EACH 






MOBILE UNIT 










AGGREGATE/COLLECT 






MONITORED STATISTICS 






AT EACH MOBILE UNIT 




124 






/^STATISTICSX. 


NO 


\ TRANSFER S 






YES 




PROVIOE 






AGGREGATE/COLLECTEO 






STATISTICS TO 






BASE STATION 





10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 



FIG. 3 A 



(normal) 




YES 









STORE tj 
ai - an 







STORE tj 
ii*JH 



( SMALL ^ 
V OUTLIER J 



NO 






+ (l-ajtj 







f LARGE ^ 
V OUTLIER J 



(normal) 



10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 



C LARGE ^ 
V OUTLIER J 







NEW CELL 
SOJOURN TIME 
ti 







FIG. 3B 







STORE ti 
aj » ai-i 










aj «g[oca H t (l-ajtj.j) ♦ (l-ajtj 



^ SMALL ^ 
V OUTLIER J 



(NORMAL) 



3i » aan f (l-o)ti 



(NORMAL) 



10/20/05, EAST Version: 2.0.1 .4 



EP 0 701 382 A1 



FIG. 3C 



SMALL 
OUTLIER 







NEW CELL 
SOJOURN TIME 







( NORMAL ) I 8j -aaj-t ♦ (l-oc)tj 




(NORMAL) 



10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 



FIG. 4 



(normal \ 



NEK 
MOBILITY 
INDEX at 



iich— ^iich 
teh— jlch 



Mch — Mch 
fiCh— • Mch 




3^ > r^M. 



ASSIGN 
Mch 



Tno 




ASSIGN 






MCh 







JNO 




uch— ^-iich 
1ich— %ch 




Tj < 3i < Th 



10/20/05, EAST Version: 2.0.1.4 



EP0 701 382 A1 



FIG. 5 



( NORMAL ) 







NEW bi/a; 
EXPECTED 
HANOOFFS 








FIG. 6 



(normal) 



NEW Xj 




NEK 


a i 




NEK Vj 



PRIORITIZE 

CALL 
HANDLING 



10/20/05, EAST Version: 2.0.1.4 



EP 0 701 382 A1 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Apptkatloa Number 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Ciution ef eacajaeat with iadieatiea, where appropriate, 
efftterant passages 



CLASSIFICATION OF 
APPLICATION (1ml d 



WQ - A - 94/17 644 

(ERICSSON) 

* Abstract; page 1, 
line 1 - page 5, 
line 12; fig. 1; 
claims 1,11,21 * 



1,8,12 



H 04 Q 9/00 
H 04 Q 7/22 



US 



5 278 991 



(RAMS DALE et al . ) 
* Totality * 

US - A - 5 164 958 ' 
(OMURA) 



TECHNICAL FIELDS 
SEARCHED (Jit CLrj) 



H 04 Q 
H 04 R 



The present search report hay been drawn up for all claims 



Place of Mtrtb 

VIENNA 



Date «f CMaeJcilM of the t 

18-10-1995 



GROSSING 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if takes alone 

Y : particularly relevant if combined with mother 

document of (he nat category 
A : technological background 
O : noa-written disclosure 
P ; Intermediate document 



T : theory or principle underlying (he invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document dted in the application 
L : document dted for other reasons 



A : member of the same patent family, corresponding 
document 



10/20/05, EAST Version: 2.0.1.4 



